package com.xjl.everyinterview.datastructureandalgorithm.datastructure.binarytree;

import java.util.LinkedList;

/**
 * 关键词 ： 最大堆 最小堆  广度优先遍历  深度优先遍历
 * 二叉树 父子节点计算方法  左 = 2*P+1  右 = 2*P+2
* @description:  二叉树接口
* @author xjl
* @date: 2021/8/16 18:24
**/
public interface BinaryTreeI {

   /**
    * 构建二叉树
    * @param inputList
    * @return
    */
   TreeNode createBinaryTree(LinkedList<Integer> inputList);

   /**
    *  二叉树前序遍历
    * @param node
    * @return
    */
   void preOrderTraveral(TreeNode node);
   /**
    *  二叉树中序遍历
    * @param node
    * @return
    */
   void inOrderTraveral(TreeNode node);
   /**
    *  二叉树后序遍历
    * @param node
    * @return
    */
   void postOrderTraveral(TreeNode node);

}
